Timely Dataflow: A Model

نویسندگان

  • Martín Abadi
  • Michael Isard
چکیده

This paper studies timely dataflow, a model for data-parallel computing in which each communication event is associated with a virtual time. It defines and investigates the could-result-in relation which is central to this model, then the semantics of timely dataflow graphs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Programmable scheduling in a stream processing

The need for frameworks to express distributed computation in a safe and reliable manner has, in the recent years, resulted in renewed interest for the dataflow programming model, which represents a program as a graph of interconnected operators that perform data transformations. Many research-oriented and industry-grade systems have employed this model to describe ”streaming” transformations a...

متن کامل

Motivating Hierarchical Run-Time Models in Measurement and Control Systems

Measurement and control systems are intrinsically distributed and real-time, as they contain sensor and actuator nodes that interact with the physical world directly. Embedded software in the computational nodes is responsible for timely reaction to sensor data, and for producing actuation. This paper reviews run-time computation models for this kind of real-time embedded software, from message...

متن کامل

Functional Reactive Stream Processing for Data-centric Publish/Subscribe Systems

The Internet of Things (IoT) paradigm has given rise to a new class of applications wherein complex data analytics must be performed in real-time on large volumes of fast-moving, heterogeneous sensor-generated data. Such data streams are often unbounded and must be processed in a distributed and parallel manner to ensure timely processing and delivery to interested subscribers. Dataflow archite...

متن کامل

Industry Paper: Reactive Stream Processing for Data-centric Publish/Subscribe

The Internet of Things (IoT) paradigm has given rise to a new class of applications wherein complex data analytics must be performed in real-time on large volumes of fastmoving and heterogeneous sensor-generated data. Such data streams are often unbounded and must be processed in a distributed and parallel manner to ensure timely processing and delivery to interested subscribers. Dataflow archi...

متن کامل

Issues in Dataflow Computing

Early advocates of dataflow computers predicted that the characteristics of the dataflow model of execution would provide plenty of computing power. However, a direct implementation of computers based on the dataflow model has been found to be a monumental challenge. This article presents a survey of issues and evolutionary developments in dataflow computing. The discussion includes the major p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015